基里延科1962年7月出生,1984年考入伏尔加河畔高尔基市(现改名为下诺夫哥罗德市)水运工程学院经济系。毕业后曾在共青团、商业银行工作。同事们称赞他“善于和人们搞好关系”,“待人和蔼,但要求严格,是一个出色的组织者”。由于成绩突出,1997年11月基里延科晋升俄罗斯燃料动力部长。
1997年冬季,俄罗斯燃料动力部门财力紧张,而各地过冬燃料储备显然不够,基里延科让燃料动力部与各地政府签署合同,由燃料动力部想方设法提供部分资金,保证燃料供应。
1998年1月,西伯利亚克麦罗沃州煤都库兹巴斯开始罢工,基里延科像“消防队员”一样去“灭火”,他亲自下到矿井深处调查研究,搞清楚了问题所在。然后,他恢复了燃料动力部对煤矿的直接管理,取消了责任不明的“俄罗斯煤炭公司”半官方半商业机构,分清了国家、地区和企业之间的责任,调整了基本建设投资,把保留的部分资金全部用于被解雇矿工的再就业,问题迎刃而解。克麦罗沃州长图列耶夫佩服地说,基里延科有“分析问题的智慧仓库和计算机般的思维”。
基里延科说,他的特点之一是“不断给自己提出新的目标,否则生活就会变得没有意思”。
有新思想,新方法,而且内行务实,敢于承担责任,这恐怕是叶利钦选择他当总理的重要原因。叶利钦称他是“专家型干部”。他还善于倾听不同意见,前总理切尔诺梅尔金认为基里延科“是个有前途的人”,“他能够很快地积累经验并愿意学习任何东西”。